Software 


Integrated System for 
Autonomous Science 

The New Millennium Program Space 
Technology 6 Project Autonomous Sci- 
encecraft software implements an inte- 
grated system for autonomous planning 
and execution of scientific, engineering, 
and spacecraft-coordination actions. A 
prior version of this software was re- 
ported in “The TechSat 21 Autonomous 
Sciencecraft Experiment” (NPO-30784), 
NASA Tech Briefs, Vol. 28, No. 3 (March 
2004), page 33. This software is now in 
continuous use aboard the Earth Orbiter 
1 (EO-1) spacecraft mission and is being 
adapted for use in the Mars Odyssey and 
Mars Exploration Rovers missions. This 
software enables EO-1 to detect and re- 
spond to such events of scientific interest 
as volcanic activity, flooding, and freez- 
ing and thawing of water. It uses classifi- 
cation algorithms to analyze imagery on- 
board to detect changes, including 
events of scientific interest. Detection of 
such events triggers acquisition of follow- 
up imagery. The mission-planning com- 
ponent of the software develops a re- 
sponse plan that accounts for visibility of 
targets and operational constraints. The 
plan is then executed under control by a 
task-execution component of the soft- 
ware that is capable of responding to 
anomalies. 

This program was written by Steve Ckien, 
Robert Sherwood, Daniel Tran, Benjamin 
Cic.liy, Ashley Davies, Rebecca Castaho, 
Gregg Rabideau, Stuart Frye, Bruce Trout, 
Seth Shulman, Thomas Doggett, Felipe Ip, 
Ron Greeley, Victor Baker, James Dohn, and 
Darrell Boyer of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-41993. 


O Montage Version 3.0 

The final version (3.0) of the Montage 
software has been released. To recapitu- 
late from previous NASA Tech Briefs arti- 
cles about Montage: This software gener- 
ates custom, science-grade mosaics of 
astronomical images on demand from 
input files that comply with the Flexible 
Image Transport System (FITS) standard 
and contain image data registered on 


projections that comply with the World 
Coordinate System (WCS) standards. 
This software can be executed on single- 
processor computers, multi-processor 
computers, and such networks of geo- 
graphically dispersed computers as the 
National Science Foundation’s TeraGrid 
or NASA’s Information Power Grid. The 
primary advantage of running Montage 
in a grid environment is that computa- 
tions can be done on a remote supercom- 
puter for efficiency. Multiple computers 
at different sites can be used for different 
parts of a computation — a significant ad- 
vantage in cases of computations for 
large mosaics that demand more proces- 
sor time than is available at any one site. 
Version 3.0 incorporates several improve- 
ments over prior versions. The most sig- 
nificant improvement is that this version 
is accessible to scientists located any- 
where, through operational Web services 
that provide access to data from several 
large astronomical surveys and construct 
mosaics on either local workstations or 
remote computational grids as needed. 

This program was -written by Joseph Jacob, 
Daniel Katz, Thomas Prince, Graham Berri- 
man, John Good, and Anastasia Laity of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-41962. ' 


© Utilizing A I in Temporal, 
Spatial, and Resource 
Scheduling 

Aurora is a software system enabling 
the rapid, easy solution of complex 
scheduling problems involving spatial 
and temporal constraints among opera- 
tions and scarce resources (such as equip- 
ment, workspace, and human experts). 
Although developed for use in the Inter- 
national Space Station Processing Facility, 
Aurora is flexible enough that it can be 
easily customized for application to other 
scheduling domains and adapted as the 
requirements change or become more 
precisely known over time. Aurora’s 
scheduling module utilizes artificial-intel- 
ligence (AI) techniques to make schedul- 
ing decisions on the basis of domain 
knowledge, including knowledge of con- 
sU'aints and their relative importance, in- 


terdependencies among operations, and 
possibly frequent changes in governing 
schedule requirements. Unlike many 
other scheduling software systems, Au- 
rora focuses on resource requirements 
and temporal scheduling in combina- 
tion. For example, Aurora can accommo- 
date a domain requirement to schedule 
two subsequent operations to locations 
adjacent to a shared resource. The graph- 
ical interface allows the user to quickly vi- 
sualize the schedule and perform 
changes reflecting additional knowledge 
or alterations in the situation. For exam- 
ple, the user might drag the activity corre- 
sponding to the start of operations to re- 
flect a late delivery. 

This program was written by Richard Stot- 
tler, Annaka Kalton, and Aaron Bell of Stot- 
tler Henke Associates, Inc. for Kennedy 
Space Center. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Richard Stottler 
Stottler Henke Associates, Inc. 

951 Mariner’s Island Blvd., Suite 360 
San Mateo, CA 94404 
Phone: (650) 931-2700 
E-mail: stottler@stottlerhenke. com 
Refer to KSC-12569, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


O Satellite Image Mosaic 
Engine 

A computer program automatically 
builds large, full-resolution mosaics of 
multispectral images of Earth landmasses 
from images acquired by Landsat 7, com- 
plete with matching of colors and blend- 
ing between adjacent scenes. While the 
code has been used extensively for Land- 
sat, it could also be used for other data 
sources. A single mosaic of as many as 
8,000 scenes, represented by more than 
5 terabytes of data and the largest set 
produced in this work, demonstrated 
what the code could do to provide global 
coverage. The program first statistically 
analyzes input images to determine areas 
of coverage and data-value distributions. 
It then transforms the input images from 
their original universal transverse Merca- 
tor coordinates to other geographical co- 
ordinates, with scaling. It applies a first- 
order polynomial brightness correction 
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